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[57] ABSTRACT 

A satellite signal receiver includes an input demodulator 
followed by a Viterbi decoder and a Reed-Solomon decoder. 
A received signal is encoded with information including 
error-representative information, and exhibits an error cor- 
rection code rale which is a function of the power level of 
a satellite transmitted signal. The demodulator produces 
control signals representing the presence or absence of 
synchronism with the received signal, and signal quality 
(e.g., signal-to-noise ratio). The Reed-Solomon decoder 
produces a control signal indicating whether or not error 
detection and correction is occurring properly. These control 
signals are sensed by a control network to change the code 
rate of the Viterbi decoder if necessary. 

10 Claims, 4 Drawing Sheets 
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SATELLITE RECEIVER CODE RATE 
SWITCHING APPARATUS 

This invention is related to the field of digital satellite 
communication systems, and more particularly to error 
correcting apparatus in a receiver in such a system. 

BACKGROUND OF THE INVENTION 

Currently, a satellite may receive a signal representing 
audio, video or data information from a transmitter. The 
satellite amplifies and broadcasts this signal to a receiver via 
a communication channel at a specified frequency and 
bandwidth. Since communications channels are subject to 
errors due to noise within the channel itself and to external 
sources, error correction is desirable. One technique for 
reducing or eliminating errors is Forward Error Correction 
(FEC). This technique sends a certain amount of extra 
information along with the original information. When 
errors occur, the receiver uses the extra information to locate 
and correct errors without further communication with the 
transmitter. 

Two widely used types of forward error correction sys- 
tems employ convolutional coding and block coding. Con- 
volution coding operates on a continuum of data which is 
serially and continuously conveyed to an encoder. A con- 
volutional encoder analyzes the current data and some 
amount of previous data. The encoder adds error correction 
data to the current data, thereby creating a new data signal. 
The system then outputs a continuous stream of the new data 
at a higher rate, either more data being transmitted faster, or 
more data over a longer lime period. The receiver is con- 
ditioned to analyze a signal encoded with the convolutional 
error coding method used by the transmitter. 

Block coding, such as Reed-Solomon coding, encodes the 
data signal with additional error correcting data using a 
specified algorithm. In a Reed-Solomon encoder, data is 
typically divided into equal sized units or blocks of a 
convenient size. Using a Reed-Solomon algorithm, these 
blocks have data added to them in some manner that is 
dependent upon the data itself. This process creates a new 
block of somewhat larger size that may or may not resemble 
the original data. However, by the receiver understanding 
the coding scheme used, the new block of data may be 
analyzed and the original data extracted, even if errors have 
been created in the data. 

Each type of error coding has an associated code rate 
based on the number of bits entering the encoder divided by 
the number leaving it. Thus if 750 bits of data enter, 250 bits 
of error correction code are added, and 1000 bits (750+250) 
are output, the code rate is said to be a 3/4 (750/1000) code 
rate, and the apparatus is said to run at a 3/4 error correction 
coding rate. This is sometimes referred to as rale 3/4 forward 
error correction. 

These same rates designate the error decoding rate used 
by a decoder, although the reverse operation is performed. 
For example, 1000 bits of data may be input, 250 of which 
are error correction code and the remaining 750 bits are data. 
The 250 bits of error correction code are removed from the 
data signal and used to detect and correct errors in the data 
signal. The remaining 750 bits of data are output. The 
decoder is said to run at a 3/4 error correction decoding rate. 

The amount of error correcting information encoded into 
a data signal may depend, in part, on the operation of the 
satellite. For example, a satellite broadcast system may 
operate in two power modes, low and high. At high power, 
the signal received and transmitted by the satellite is stron- 
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ger. As a result, the quality of a received signal is improved, 
and less error correction coding is required to obtain a 
desired data quality. For example, at high power, transmitted 
data may be approximately 25% error correction data and 

5 75% usable data. Similarly, when the satellite operates at 
low power, the signal transmitted and received is weaker. 
Additional error correction data is therefore required to 
achieve the desired data quality. For example, at low power, 
approximately 40% of the transmitted data is error correc- 

10 tion data and approximately 60% is usable data. 

A desirable error correction coding rate will maximize the 
usable data and minimize the error correction data transmit- 
ted. If insufficient error correction data is included in the 
transmitted signal, the signal will not be received reliably, if 

15 at all, by the receiver. If excessive error correction data is 
included, the signal will be received correctly, but a lesser 
percentage of the output signal will be available for real data 
than if the error correction data had been matched to the 
transmitting power of the satellite. 

20 

SUMMARY OF THE INVENTION 

In accordance with the principle of the present invention, 
it is herein recognized that it is desirable to match the rate 
of error correction coding to the differing power levels of a 

25 satellite. Accordingly, error correction coding rates are a 
function of differing power levels of the satellite, which 
coding rate may change without direct notification to a 
receiver. A receiver senses that the error correction code rate 
has been altered at the transmitter, and in response alters the 

30 error correction decoding rate used by the receiver. 

BRIEF DESCRIPTION OF THE DRAWINGS 
In the drawings: 

FIG. 1 is a block diagram of a satellite transmitting/ 
35 receiving system including apparatus according to the inven- 
tion. 

FIG. 2 is a block diagram of a portion of the receiver in 
FIG. 1, including a demodulator/forward error correction 
jn unit in accordance with the invention. 

40 

FIG. 3 is a flowchart to aid in understanding a sequence 
of events which occur in controlling the apparatus shown in 
FIG. 2. 

FIG. 4 is a flowchart to aid in understanding another 
45 sequence of events which occur in controlling the apparatus 
of FIG. 2. 

DETAILED DESCRIPTION OF THE DRAWINGS 

The system of FIG. 1 includes a transmitter I which 

50 processes a data signal from a source 14 (e.g., television 
signal source) and transmits it to a satellite 13 which 
receives and rebroadcasts the signal to a receiver 12. Trans- 
mitter 1 includes an encoder 2, a modulator/forward error 
corrector (FEC) 3, and an uplink unit 4. Encoder 2 com- 

55 presses and encodes signals from source 14 according to a 
predetermined standard such as MPEG. (MPEG is an inter- 
national standard developed by the Moving Pictures Expert 
Group of the International Standards Organization for coded 
representation of moving pictures and associated audio 

60 stored on digital storage medium.) An encoded signal from 
unit 2 is supplied to modulator/Forward Error Corrector 
(FEC) 3, which encodes the signal with error correction 
data, and Quaternary Phase Shift Key (QPSK) modulates the 
encoded signal onto a carrier. Both convolutional and RS 

65 block coding are performed in block 3. 

Uplink unit 4 transmits the compressed and encoded 
signal to satellite 13, which broadcasts the signal to a 



06/15/2004, EAST Version: 1.4.1 



5,912,907 

3 4 

selected geographic reception area. In this embodiment, provided at the transmitter. When satellite 13 operates in the 

satellite 13 operates in two modes, which trade off channel low power mode, the transmitted signal uses a rate 2/3 error 

capacity and transmission power. In the first mode, satellite correction code. When satellite 13 operates in the high 

13 illustratively transmits 16 channels at 120 watts each. In power mode, the transmitted signal uses a rate 6/7 error 

the second mode, satellite 13 transmits 8 channels at 240 s correction code. A Code Rate control signal developed by 

watts each/ control unit 22 in microprocessor 6 indicates which error 

The signal from satellite 13 is received by an antenna 5 correction code rate decoder 26 should use. The Code Rate 

coupled to an input of a so-called set-top receiver 12, e.g., control signal may be a binary signal with one logic level 

an interface device situated atop a television receiver. signifying that the code rate used by unit 26 should remain 

Receiver 12 includes a demodulator/Forward error correc- 1Q unchanged, and another logic level causing unit 26 to switch 

tion (FEC) decoder 7 to demodulate the signal and to decode to another programmed code rate. The Code Rate control 

the error correction data, a microprocessor 6 which operates signal is provided by a block 22 in response to an output 

interactively with demodulator/FEC 7, and a transport 8 to fr 0m a digital comparator 23. Comparator 23 provides an 

transport the signal to an appropriate decoder within unit 9 output logic state as a function of the logic state of input 

depending on the content of the signal, i.e., audio or video ^ control signals, e.g., Signal Quality and Block Error, as will 

information. Transport unit 8 receives corrected data packets be discussed. These signals are applied to storage registers 

from unit 7 and checks the header of each packet to which are monitored by comparator 23. After decoder 26 

determine its routing. Decoders in unit 9 decode the signal decodes and error corrects the demodulated data signal, the 

and remove added transport data if used. An NTSC Encoder decoded data signal is supplied to a de-interleaver 27. 

10 encodes the decoded signal to a format suitable for use by De-interleaver 27 restores the ordering of the data signal to 

signal processing circuits in a standard NTSC consumer its original sequence, and forms Reed-Solomon blocks (RS 

television receiver 11. blocks), in accordance with known techniques. For this 

Referring now to FIG. 2, demodulator/FEC unit 7 purpose de-interleaver 27 relies upon an 8-bit sync word 

acquires, demodulates, and decodes the data signal which is inserted by the encoder at the beginning of each RS block, 

received from antenna 5. This unit includes a tuner 24, a ^ thereby providing RS block synchronization. The 

Quaternary Phase Shift Keyed (QPSK) demodulator 25, a de-intcrleaved signal is supplied to a Reed-Solomon (RS) 

Viterbi convolution^ decoder 26, a de-interleaver 27, and a decoder 28. 

Reed-Solomon (RS) decoder 28, all of conventional design, rs decoder 2& decodes the RS blocks and corrects byte 

arranged as shown. errors within the block, using a decode rate of 130/146, for 

Tuner 24 receives an input signal from antenna 5. Based 30 example. The 8-bit sync byte word appended to each Reed- 

upon a user's channel selection, a control unit 6, e.g., a Solomon block facilitates locating the beginning of each 

microprocessor, sends a Frequency signal to tuner 24. This Reed-Solomon block. An effective RS decode rate of 130/ 

signal causes tuner 24 to tune to the appropriate channel and 147 results from the use of the appended sync word. This 

to frequency downconvert the received signal in response to 8-bit sync byte word is removed by de-interleaver 27 before 

the tuning frequency sent to tuner 24 from microprocessor 6. 3S Reed-Solomon decoding, so that only 146 bytes per block 

An output signal from tuner 24 is provided to QPSK are RS decoded. 

demodulator 25. RS decoder 28 also provides error detection when the 

QPSK demodulator 25 locks onto (synchronizes with) the number of errors in a block exceeds the correction' capability 

tuned channel, demodulates the modulated data signal, and of the RS code. For example, RS decoder 28 may correct up 

generates a signal indicative of the quality of the demodu- 40 to eight byte errors within a block. If more than eight byte 

lated signal. Demodulator 25 demodulates the modulated errors are detected, RS decoder 28 produces an output Block 

input data signal regardless of the error correction code rate Error signal with, e.g., a binary signal with a high logic level 

of the received data signal. Phase locked loop circuitry in to indicate that more errors exist than can be corrected. An 

demodulator 25 synchronizes the operation of demodulator uncorrectable RS block is discarded and not used. If an RS 

25 with the input signal using well known techniques. 45 block is RS decodable within the prescribed eight byte 

Demodulator 25 generates a Demodulator Lock output con- parameters, the decoded signal is supplied to transport unit 

trol signal that indicates whether or not demodulator 25 is 8. The disclosed combination of a Viterbi algorithm convo- 

synchronized with the input signal, and supplies this signal lutional decoder followed by an RS block decoder has been 

to a storage register in microprocessor 6. An output demodu- found to produce very good error detection/correction 

lated data signal from unit 25 is provided to Viterbi decoder 50 results, particularly in the error rate and signal-to-noise 

26. Demodulator 25 also generates an output Signal Quality environment commonly associated with satellite transmis- 

signal. This signal represents the quality of the signal sions. 

received from the satellite transmission, and is related to the The transmitter (unit 3 in FIG. 1) may change the error 

signal-to-noise ratio of the received signal. Various sources correction code rate at any time without notifying receiver 

of noise, as well as rain fade, may impair the quality of a 55 demodulator/decoder 7 of the change. In this example, the 

received signal. A QPSK demodulator suitable for use as system supports two (Viterbi and RS) error correction code 

unit 25 is commercially available from Hughes Network rates: 2/3*130/147 at low satellite power, and 6/7*130/147 

Systems of Germanlown, Md. (integrated circuit type No. at n i gn satellite power. When the power mode is switched, 

1016212), and from Comstream Corp., San Diego, Calif. the error correction code rate may be switched. Since the 

(No. CD2000). 60 error correction coding rate of RS decoder 28 al the receiver 

Decoder 26 uses a Viterbi algorithm to decode and to remains constant (130A47), only the Viterbi decoder error 

correct bit errors in the demodulated signal from unit 25. correction decoding rate need be altered by switching from 

Decoder 26 includes internal networks, as known, to syn- one programmed rate to another (2/3 to 6/7 or vice-versa), 

chronize its operation to the incoming demodulated signal in The error correction decoding rate used by Viterbi decoder 

order to effectively decode the demodulated signal. 65 26 is altered through use of the Code Rate control signal 

Decoder 26 operates at one of two error correction decod- supplied by microprocessor 6. Microprocessor 6 establishes 

ing rales, which correspond to error correction coding rates the state of the Code Rate signal in response to the slate of 
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the Block Error signal from RS decoder 28. Microprocessor Vilerbi decoder, and the Viterbi decoder will output an 

6 may also respond to a signal from demodulator 25 to abnormal signal In such case de-interleaver 27 will be 

determine the state of the Code Rate signal, as will be unable to locate and use the inserted 8-bit sync word for 

discussed aligning the RS blocks. RS decoder 28 therefore will be 

\ariousconditionsmaycausethcreceivererrorcorection s to pioperly decode the output signal ^mViteibi 

decode rate to be uncertain. For example, when the system decoder 26, and the level of ^ Block Error signal will 

is operating using one error correction decode rate, the rate **caie ™P™P*< decodin S b ? RS decoder 2 f 

may be switched at the transmitter or the channel changed to A predetermined period of time after demodulator 25 has 

a channel for which the error correction rate is not known. regained synchronization, microprocessor 6 will examine 

In accordance with the invention, the use of an incorrect «> the Block Error signal (step 35). If the Block Error signal 

error correction decode rate is detected, and the error cor- slate (low) indicates normal decoding the (default) error 

rection decode rate is changed. This may be achieved by correction code rate being used by Viterbi decoder 26 is 

analyzing the success of decoding by RS decoder 28 as assumed to correspond to the transmitted code rate (step 39). 

indicated by the Block Error signal. This may also be Alternatively, if the Block Error signal exhibits another state 

achieved by analyzing the quality of the data signal, as ^ (high) indicating abnormal decoding, the error correction 

determined by QPSK demodulator 25, relative to the success code rate of Viterbi decoder 26 is assumed to be incorrect, 

of RS decoding as determined by the Block Error signal since if Viterbi decoder 26 is using an incorrect error 

from RS decoder 28. In each case, demodulator 25 synchro- correction coding rate, RS decoder 28 is unlikely to be able 

nizes itself to the incoming data signal. The power level of to provide normal RS block decoding. Microprocessor 6 

a received satellite signal and the error correction coding ™ then provides a Code Rate signal with a state indicating that 

rate are transparent to demodulator 25. Demodulator 25 will the error correction code rate of Viterbi decoder 26 should 

therefore always attempt to demodulate the received data be changed (step 37). 

signal, and supply the demodulated signal to Viterbi decoder The Block Error signal is checked at predetermined 

26 ' intervals by comparator 23 of microprocessor 6. The Viterbi 

A decoded signal from Viterbi decoder 26 is provided to 25 error correction code rate will be switched between the 

RS decoder 28 via de-inlerleaver 27. If decoder 26 uses the available error correction code rates until the Block Error 

proper error correction decode rate to decode the data signal, signal exhibits a state indicating that the data signal is being 

de-interleaver 27 and Reed-Solomon decoder 28 will oper- normally decoded. 

ate normally. In such case the Block Error signal will exhibit Tuning to a new channel may not necessarily result in 

a given state, e.g., a logic "low" level, indicating normal demodulator 25 losing synchronization. If synchronization 

decoding. If decoder 26 is using an incorrect error correction is lost during a channel change, the process described above 

code rate for a given input signal, it is unlikely that decoder involving steps 35, 37 and 39 will be repeated. 

28 will provide a normal output. In such case the Block Error As another example, the Signal Quality signal from 

signal will exhibit a different stale, e.g., a logic "high" level, ^ QPSK demodulator 25 may be used to determine if the 

to signify an abnormal output from RS decoder 28. In each wrong error correction code rate is being used by Viterbi 

case, the Block Error signal is analyzed to determine if the decoder 26. FIG. 4 (considered with FIG. 2) illustrates the 

error correction code rate used by Vilerbi decoder 26 should sequence of events which occur in this case. In FIG. 4, steps 

be changed. 44, 45 and 49 respectively correspond to steps 34, 35 and 39 

FIG. 3 is a flow chart which illustrates a sequence of ^ in FIG. 3. FIG. 4 differs in that steps 46, 47 and 48 have been 

events occurring at the receiver when, for example, the error added. 

correction code rate is changed at the transmitter. This When QPSK demodulator 25 initially achieves synchro- 
change may cause a perturbation to appear in the transmitted nization (lock) with the data signal, Viterbi decoder 26 is set 
data signal because of the modulator switching to the new to a default code rate (step 44) as discussed. Viterbi decoder 
error correction code rate. A perturbation may also occur due 45 26 then attempts to synchronize itself with the demodulated 
to rain fade, or tuning to a new channel. Such a perturbation data signal. If synchronization is achieved, de-interleaver 27 
may cause the QPSK demodulator at the receiver to lose and RS decoder 28 receive a decodable signal. RS decoder 
synchronization with the data signal. 28 then generates a low level Block Error signal to indicate 
Considering FIG 3 with FIG. 2, when demodulator 25 proper decoding (step 45). Microprocessor 6 senses the low 
loses synchronization (lock) with the data signal, logic 50 level Block Error signal, and determines that the pro 
circuits in demodulator 25 generate, e.g., a high logic level correction code rate is being used by the Viterbi decoder 
Demodulator Lock signal (step 31) to indicate the loss of (step 49). 

synchronization. Demodulator 25 attempts to In contrast, if Viterbi decoder 26 is unable to synchronize 

re-synchronize with the input data signal until the data signal with the data signal, de-interleaver 27 and RS decoder 28 

is strong enough for proper reception (steps 32 and 33). 5S receive an undecodablc data signal from Viterbi decoder 26. 

When demodulator 25 regains synchronization, the De-interleaver 27 and RS decoder 28 will then be unable to 

Demodulator Lock signal exhibits a low logic level to operate properly upon the data signal, and RS decoder 28 

indicate thai synchronization has been acquired. Viterbi will generate a high level Block Error signal representing 

decoder 26 is then set to a default error correction code rate this condition. Microprocessor 6 senses (via comparator 23) 

(step 34) by microprocessor 6, through use of the Code Rate 60 the Signal Quality signal supplied by the QPSK demodulator 

signal. The default code rate is a pre-programmed one of the (step 46). If the level of the Signal Quality signal is high, 

available code rates. indicating that RS decoder 28 should have been able to 

When demodulator 25 loses synchronization with the data decode the data signal, then microprocessor 6 generates a 

signal, synchronization circuitry associated with Viterbi Code Rate signal instructing Vitorbi decoder 26 to switch 

decoder 26 typically will be unable to synchronize with the 65 error correction code rates (step 47). 

signal from the output of the demodulator. As a result, If the level of the Signal Quality signal is low, indicating 

incorrect information will be provided to the core of the that the RS decoder could not produce a sufficiently decoded 
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signal even if Viierbi decoder 26 were using the proper error 
correction coding rate, microprocessor 6 will not cause a 
change in the error correction code rate of Viterbi decoder 
26. This condition may occur as a result of a rain fade, for 
example. Microprocessor 6 then waits a specified period of 
time (step 48) before sampling the Block Error signal, to 
allow decoder 26 time to synchronize itself at the current 
error correction code rate. If the Block Error signal remains 
at a high level (indicating improper decoding), micropro- 
cessor 6 will again sample the Signal Quality signal. Micro- 
processor 6 will sample the Block Error signal several limes 
at predetermined intervals until proper decoding is indicated 
by the Block Error signal. As shown in FIG. 4, micropro- 
cessor 6 will continue sampling both the Block Error signal 
and the Signal Quality signal, and will instruct Viterbi 
decoder 26 to change the error correction code rate or to wait 
a specified period of time until the Block Error signal 
exhibits a low level, indicating proper decoding. 

The following table summarizes the conditions described 
above with respect to the possible states (levels) of the 
Signal Quality and Block Error control signals. 



10 



15 



20 



Signal Quality Block Error Cbmments 



HIGH LOW Normal Operating condition 

LOW LOW Oorrecl code rate; poor signal 

LOW HIGH Undetermined cause (tan &de); wait 

HIGH HIGH [ncoriect code rate; switch code rate 



25 



30 



35 



AO 



Viterbi decoder 26 may operate in response to more than 
two error correction code rates, depending upon the require- 
ments of a particular system. Similarly, the described control 
signals could indicate a particular slate or value with a high 
or a low logic level. Encoder and decoder networks other 
than Viterbi and Reed-Solomon may be used in apparatus 
incorporating the invention. 

What is claimed is: 

1. In a receiver for processing an input signal received 
from a satellite transmission channel, said input signal 
containing encoded intelligence and error correction code 
rate information, apparatus comprising: 

a decoder network for decoding said input signal in 
association with an error correction decode rate; and 

a control network coupled to said decoder network for 
providing a control signal representing desired or 
undesired decoding by said decoder network; wherein 45 

said decoder network self-adjusts to operate with a new 
error correction decode rate as a function of the con- 
dition of said control signal exclusive of error-related 
communications from said receiver to an associated 
encoder at a transmitler via a return satellite channel, 
and from said transmitter to said decoder network. 

2. Apparatus according to claim 1, wherein 
said decoder network self-adjusts to operate with a correct 

error correction decode rate when said control signal 
represents incorrect decoding by said decoding net- ss 
work. 

3. In a receiver for processing an input signal received 
from a satellite transmission channel, said input signal 
containing encoded intelligence and error correction code 
rate information, apparatus comprising: 

a decoder network for decoding said input signal in 
association with an error correction decode rale; and 

a control network coupled to said decoder network for 
providing a control signal representing desired or 
undesired decoding by said decoder network; wherein 



said decoder network self-adjusts to operate with a new 
error correction decode rate as a function of the 
condition of said control signal; and 

said input signal is a satellite signal subject to being 
transmitted at different power levels with respec- 
tively associated different error correction code rates. 

4. Apparatus according to claim 1, wherein 

said control network responds to a Quality signal repre- 
senting the quality of said input signal. 

5. Apparatus according to claim 4, wherein 

said control network responds to both said Quality signal 
and to an Error signal representing the error correction 
status of said decoder, so that said decoder network 
self-adjusts to operate with a new error correction 
decode rate in response to the condition of both said 
Quality signal and said Error signal. 

6. In a receiver for processing an input signal received 
from a satellite transmission channel, said input signal 
containing encoded intelligence and error correction code 
rate information, apparatus comprising: 

a decoder network for decoding said input signal in 
association with an error correction decode rate; and 
a control network coupled to said decoder network for 
providing a control signal representing desired or 
undesired decoding by said decoder network; wherein 
said decoder network self-adjusts to operate with a new 
error correction decode rate as a function of the con- 
dition of said control signal; 
said decoder network comprises a convolutional decoder 

and a Reed-Solomon decoder; and 
said control signal represents the decoding status of said 
Reed-Solomon decoder. 

7. Apparatus according to claim 6, wherein 
said convolutional decoder is a Viterbi decoder. 

8. Apparatus according to claim 1, wherein 
said control network responds to a Sync signal indicative 

of said apparatus being synchronized or unsynchro- 
nized with said input signal. 

9. Apparatus according to claim 8 and further including 
means for demodulating said input signal; wherein 

said Sync signal is indicative, of synchronization of said 
demodulating means with said input signal. 

10. In a receiver for processing an input signal received 
from a satellite transmission channel, said input signal 
containing encoded intelligence and error correction code 

50 rate information, a signal processing method comprising Ihe 
steps of: 

decoding said input signal in association with an error 

correction decode rate; 
generating a control signal representing desired or undes- 
ired decoding by said decoding step; and 
self-adjusting to operate with a new error correction 
decode rate in said decoding step in response to a 
predetermined condition of said control signal exclu- 
sive of error-related communications from said receiver 
to an associated encoder at a transmitter via a return 
satellite channel, and from said transmitter to said 
decoder network. 
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